package 树;

public class Leedcode100相同的树 {
    public boolean isSameTree(TreeNode p, TreeNode q) {

        //p，q同时为空，肯定是相同的树
        if (p == null && q == null){
            return true;
        }
        //一个为空一个不为空，就不是相同的树
        if (p == null || q == null){
            return false;
        }
        //走到这里说明两个树都不为空，判断两个树当前节点的值是否相等
        if (!p.val.equals(q.val)){
            return false;
        }
        //在比较左右子树的是否相等，左右子树同时为true才是相同的树
        return (isSameTree(p.left,q.left) && isSameTree(p.right,q.right));
    }
}
